Using MapReduce Streaming for Distributed Life Simulation on the Cloud

Distributed software simulations are indispensable in the study of large-scale life models but often require the use of technically complex lower-level distributed computing frameworks, such as MPI. We propose to overcome the complexity challenge by applying the emerging MapReduce (MR) model to distributed life simulations and by running such simulations on the cloud. Technically, we design optimized MR streaming algorithms for discrete and continuous versions of Conway’s life according to a general MR streaming pattern. We chose life because it is simple enough as a testbed for MR’s applicability to a-life simulations and general enough to make our results applicable to various lattice-based a-life models. We implement and empirically evaluate our algorithms’ performance on Amazon’s Elastic MR cloud. Our experiments demonstrate that a single MR optimization technique called strip partitioning can reduce the execution time of continuous life simulations by 64%. To the best of our knowledge, we are the first to propose and evaluate MR streaming algorithms for lattice-based simulations. Our algorithms can serve as prototypes in the development of novel MR simulation algorithms for large-scale lattice-based a-life models.https://digitalcommons.chapman.edu/scs_books/1014/thumbnail.jp

Adaptive networks for robotics and the emergence of reward anticipatory circuits

Currently the central challenge facing evolutionary robotics is to determine how best to extend the range and complexity of behaviour supported by evolved neural systems. Implicit in the work described in this thesis is the idea that this might best be achieved through devising neural circuits (tractable to evolutionary exploration) that exhibit complementary functional characteristics. We concentrate on two problem domains; locomotion and sequence learning. For locomotion we compare the use of GasNets and other adaptive networks. For sequence learning we introduce a novel connectionist model inspired by the role of dopamine in the basal ganglia (commonly interpreted as a form of reinforcement learning). This connectionist approach relies upon a new neuron model inspired by notions of energy efficient signalling. Two reward adaptive circuit variants were investigated. These were applied respectively to two learning problems; where action sequences are required to take place in a strict order, and secondly, where action sequences are robust to intermediate arbitrary states. We conclude the thesis by proposing a formal model of functional integration, encompassing locomotion and sequence learning, extending ideas proposed by W. Ross Ashby. A general model of the adaptive replicator is presented, incoporating subsystems that are tuned to continuous variation and discrete or conditional events. Comparisons are made with Ross W. Ashby's model of ultrastability and his ideas on adaptive behaviour. This model is intended to support our assertion that, GasNets (and similar networks) and reward adaptive circuits of the type presented here, are intrinsically complementary. In conclusion we present some ideas on how the co-evolution of GasNet and reward adaptive circuits might lead us to significant improvements in the synthesis of agents capable of exhibiting complex adaptive behaviour

Reticulate Evolution: Symbiogenesis, Lateral Gene Transfer, Hybridization and Infectious heredity

info:eu-repo/semantics/publishedVersio

2006 Annual Research Symposium Abstract Book

2006 annual volume of abstracts for science research projects conducted by students at Trinity College

Consequences of local and global chromatin mechanics to adaption and genome stability in the budding yeast Saccharomyces cerevisiae

Le génome de la levure de boulanger Saccharomyces cerevisiae a évolué à partir d'un ancêtre chez lequel une profonde décompaction du génome s'est produite à la suite de la perte de la méthylation de la lysine 9 de l'histone H3, il y a environ 300 millions d'années. Il a été proposé que cette décompaction du génome a entraîné une capacité accrue des levures à évoluer par des mécanismes impliquant des taux de recombinaison méiotique et de mutation exceptionnellement élevés. La capacité à évoluer accrue qui en résulte pourrait avoir permis des adaptations uniques, qui en ont fait un eucaryote modèle idéal et un outil biotechnologique. Dans cette thèse, je présenterai deux exemples de la façon dont les adaptations locales et globales du génome se reflètent dans les changements des propriétés mécaniques de la chromatine qui, à leur tour, indiquent un phénomène de séparation de phase causée par les modifications post-traductionnelles des histones et des changements dans les taux d'échange des histones. Dans un premier manuscrit, je présente des preuves d'un mécanisme par lequel la relocalisation du locus INO1, gène actif répondant à la déplétion en inositol, du nucléoplasme vers l'enveloppe nucléaire, augmente la vitesse d'adaptation et la robustesse métabolique aux ressources fluctuantes, en augmentant le transport des ARNm vers le cytosol et leur traduction. La répartition d'INO1 vers l'enveloppe nucléaire est déterminée par une augmentation locale des taux d'échange d'histones, ce qui entraîne sa séparation de phase du nucléoplasme en une phase de faible densité plus proche de la périphérie nucléaire. J'ai quantifié les propriétés mécaniques de la chromatine du locus du gène dans les états réprimé et actif en analysant le déplacement de 128 sites LacO fusionnés au gène liant LacI-GFP en calculant diffèrent paramètres tel que la constante de ressort effective et le rayons de confinement du locus. De plus, j'ai mesuré l'amplitude et le taux d'expansion en fonction du temps du réseau LacO et j'ai observé une diminution significative du locus à l'état actif, ce qui est cohérent avec le comportement de ressort entropique de la chromatine décompactée. J'ai montré que les séquences d'éléments en cis dans le promoteur du locus, essentielles à la séparation de phase, sont des sites de liaison pour les complexes de remodelage de la chromatine effectuant l'acétylation des histones. Ces modifications de la chromatine entraînent une augmentation des taux d'échanges des sous-unités des complexes d'histones, et une séparation de phase locale de la chromatine. Enfin, je présente l’analyse de simulations in silico qui montrent que la séparation de phase locale de la chromatine peut être prédite à partir d'un modèle de formation/disruption des interactions multivalentes protéine-protéine et protéine-ADN qui entraîne une diminution de la dynamique de l'ADN. Ces résultats suggèrent un mécanisme général permettant de contrôler la formation rapide des domaines de la chromatine, bien que les processus spécifiques contribuant à la diminution de la dynamique de l'ADN restent à étudier. Dans un second manuscrit, je décris comment nous avons induit la « retro-évolution » de la levure en réintroduisant la méthylation de la lysine 9 de l'histone H3 par l'expression de deux gènes de la levure Schizosaccaromyces pombe Spswi6 et Spclr4. Le mutant résultant présente une augmentation de la compaction de la chromatine, ce qui entraîne une réduction remarquable des taux de mutation et de recombinaison. Ces résultats suggèrent que la perte de la méthylation de la lysine 9 de l'histone H3 pourrait avoir augmenté la capacité à l'évoluer. La stabilité inhabituelle du génome conférée par ces mutations pourrait être utile pour l'ingénierie métabolique de S. cerevisiae, dans laquelle il est difficile de maintenir des gènes exogènes intégrés pour les applications de nombreux processus biotechnologiques courants tels que la production de vin, de bière, de pain et de biocarburants. Ces résultats soulignent l'influence des propriétés physiques d'un génome sur son architecture et sa fonction globales.The genome of the budding yeast Saccharomyces cerevisiae evolved from an ancestor in which a profound genome decompaction occurred as the result of the loss of histone H3 lysine 9 methylation, approximately 300 million years ago. This decompaction may have resulted in an increased capacity of yeasts to evolve by mechanisms that include unusually high meiotic recombination and mutation rates. Resultant increased evolvability may have enabled unique adaptations, which have made it an ideal model eukaryote and biotechnological tool. In this thesis I will present two examples of how local and global genome adaptations are reflected in changes in the mechanical properties of chromatin. In a first manuscript, I present evidence for a mechanism by which partitioning of the active inositol depletion-responsive gene locus INO1 from nucleoplasm to the nuclear envelope increases the speed of adaptation and metabolic robustness to fluctuating resources, by increasing mRNA transport to the cytosol and their translation. Partitioning of INO1 to the nuclear envelope is driven by a local increase in histone exchange rates, resulting in its phase separation from the nucleoplasm into a low-density phase closer to the nuclear periphery. I quantified the mechanical properties of the gene locus chromatin in repressed and active states by monitoring mean-squared displacement of an array of 128 LacO sites fused to the gene binding LacI-GFP and calculating effective spring constants and radii of confinement of the array. Furthermore, I measured amplitude and rate of time-dependent expansion of the LacO array, and observed a significant decrease for the active-state locus which is consistent with entropic spring behavior of decompacted chromatin. I showed that cis element sequences in the promoter and upstream of the locus that are essential to phase separation are binding sites for chromatin remodeling complexes that perform histone acetylation among other modifications that result in increased histone complex exchange rates, and consequent local chromatin phase separation. Finally, I present analytical simulations that show that local phase separation of chromatin can be predicted from a model of formation/disruption of multivalent protein-protein and protein-DNA interactions that results in decreased DNA dynamics. These results suggest a general mechanism to control rapid formation of chromatin domains, although the specific processes contributing to the decreased DNA dynamics remain to be investigated. In a second manuscript, I describe how we retro-evolutionarily engineered yeast by reintroducing histone H3 lysine 9 methylation through the expression of two genes from the yeast Schizosaccaromyces pombe Spswi6 and Spclr4. This mutant shows an increase in compaction, resulting in remarkable reduced mutation and recombination rates. These results suggest that loss of histone H3 lysine 9 methylation may have increased evolvability. The unusual genome stability imparted by these mutations could be of value to metabolically engineering S. cerevisiae, in which it is difficult to maintain integrated exogenous genes for applications for many common biotechnological processes such as wine, beer, bread, and biofuels production. These results highlight the influence of the physical properties of a genome on its overall architecture and function

Aging and Health

Aging is a major risk factor for chronic diseases, which in turn can provide information about the aging of a biological system. This publication serves as an introduction to systems biology and its application to biological aging. Key pathways and processes that impinge on aging are reviewed, and how they contribute to health and disease during aging is discussed. The evolution of this situation is analyzed, and the consequences for the study of genetic effects on aging are presented. Epigenetic programming of aging, as a continuation of development, creates an interface between the genome and the environment. New research into the gut microbiome describes how this interface may operate in practice with marked consequences for a variety of disorders. This analysis is bolstered by a view of the aging organism as a whole, with conclusions about the mechanisms underlying resilience of the organism to change, and is expanded with a discussion of circadian rhythms in aging

Aging and Health

Aging is a major risk factor for chronic diseases, which in turn can provide information about the aging of a biological system. This publication serves as an introduction to systems biology and its application to biological aging. Key pathways and processes that impinge on aging are reviewed, and how they contribute to health and disease during aging is discussed. The evolution of this situation is analyzed, and the consequences for the study of genetic effects on aging are presented. Epigenetic programming of aging, as a continuation of development, creates an interface between the genome and the environment. New research into the gut microbiome describes how this interface may operate in practice with marked consequences for a variety of disorders. This analysis is bolstered by a view of the aging organism as a whole, with conclusions about the mechanisms underlying resilience of the organism to change, and is expanded with a discussion of circadian rhythms in aging